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(57) Abstract 



The invention relates to a transmitter, a receiver, and a data transmission method, in which data bits are modulated prior to transmission 
by means of multilevel orthogonal or biorthogonal modulation. In order to ensure reliable transmission of information, extra information 
is transmitted along with multilevel data symbols, said extra information being represented by similar multilevel symbols as data symbols, 
and being employed for transmitting power adjustment messages or phase reference information. 
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A data transmission method , transmitter, and receiver 

The invention relates to a data transmission 
method in which data bits are modulated prior to 
5 transmission by means of multilevel orthogonal or 

biorthogonal modulation. 

In a cellular communications system, in 
addition to user speech or data information, other extra 
information, such as power adjustment commands or other 
10 control messages, is transmitted between a base station 

and a mobile station. This extra information is 
transmitted constantly during a speech connection, 
normally through a traffic channel* 

In prior art methods employing multilevel 
15 modulation, extra information is transmitted on a 

traffic channel by replacing convolution coded data 
symbols with information to be transmitted. This is 
described e.g. in EIA/TIA Interim Standard: Mobile 
Station-Base Station Compatibility Standard for Dual- 
20 Mode . Wideband Spread Spectrum Cellular System, 

TIA/EIA/IS-95, July 1993. 

In prior art methods e.g. a power adjustment 
message can comprise only one of the two possible 
values: a power increase or power reduce command. Rough 
25 adjustment of this kind is not always sufficient in 

rapidly changing situations. Furthermore, interference 
occuring on the radio path may easily cause interference 
to extra information bits. 

It is an object of the present invention to 
30 realize a more reliable method than heretofore for 

transmission of extra information, also enabling 
transmission of a larger amount of information between 
a mobile station and a base station. 

This is achieved with the data transmission 
35 method of the kind set forth in the introduction, which 
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is characterized in that extra information is 
transmitted along with multilevel data symbols , said 
information being represented by similar multilevel 
symbols as data symbols, and that the extra information 
5 to be transmitted is employed for transmission of power 

adjustment messages or phase reference information. 

The invention also relates to a transmitter 
which comprises means for modulating the data bits to 
be transmitted by means of multilevel orthogonal or 

10 biorthogonal modulation, and means for interleaving the 

modulated symbols. The transmitter of the invention is 
characterized in that the transmitter comprises means 
for modulating bits containing power adjustment messages 
or phase reference information by employing multilevel 

15 modulation corresponding to that employed for data bits, 

and means for selecting either a multilevel symbol 
containing data bits or a multilevel symbol containing 
power adjustment messages for transmission at each given 
time. 

20 The invention further relates to a receiver 

comprising means for demodulating and decoding the 
received multilevel orthogonal or biorthogonal symbols, 
and means for deinterleaving the received signal. The 
receiver of the invention is characterized by comprising 

25 means for separating symbols containing power adjustment 

messages or phase reference information from data 
symbols. 

Thus, in the method of the invention, the extra 
information to be transmitted is described, like data 

30 bits, with multilevel symbols transmitted along with the 

data bits. In accordance with a preferred embodiment of 
the invention, extra information is transmitted by 
replacing a data symbol with a multilevel symbol 
containing the extra information. In accordance with 

35 another embodiment of the invention, symbols containing 
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extra information are inserted in between the data 
symbols. 

When multilevel modulation is employed, 
transmission of extra information is less sensitive to 
5 interference caused by the transmission path, and thus 

more reliable than when conventional methods are used. 
On the other hand, multilevel modulation allows an 
increase in the amount of transmitted information, since 
several consecutive information bits may be described 

10 with one multilevel symbol. When e.g. power adjustment 

messages are transmitted, more information on the 
desired power change can be transmitted than a mere 
power increase or power reduce command. In such a case, 
however, the reliability of the transmission is not 

15 improved compared with prior art methods. 

In addition to transmission of power adjustment 
commands, the invention can also be implemented e.g. for 
transmission of phase reference information required by 
coherent detection. 

20 In the following, the invention will be 

described in greater detail with reference to the 
examples in accordance with the accompanying drawings, 
in which 

Figures la-lc show two methods for transmission 
25 of extra information in a frame structure. 

Figure 2 is a block diagram illustrating the 
structure of a transmitter of the invention 

Figure 3 is a block diagram illustrating the 
structure of a transmitter of the invention in greater 
30 detail, and 

Figures 4a and 4b are block diagrams 
illustrating the structure of a receiver of the 
invention. 

Thus, the solution of the invention may be 
35 implemented in a telecommunications system employing 
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orthogonal or biorthogonal modulation. In these 
modulation methods, information bits are modulated to 
multilevel orthogonal or biorthogonal symbols. In 
addition to the above mentioned publication, methods for 
5 multilevel modulation are described in greater detail 

e.g. in Finnish Patent Application 935047. In the data 
transmission method of the application, the signal to 
be transmitted is encoded by a combination of 
convolution code and biorthogonal modulation. A serial 
10 form signal to be transmitted may be converted such that 

per each data bit, m+1 parallel form code bits b 0 -b o are 
obtained. Bits b x -b n of the above code bits determine 
one of 2" possible orthogonal symbols, the symbol 
consisting of 2» parallel binary symbols, and code bit 
15 b 0 determining the sign of said orthogonal symbol. 

Finally, 2° parallel binary symbols are converted to 
serial form for transmission. In the present invention, 
the extra information to be transmitted is encoded, like 
the actual user data bits, e.g. by means of the method 
20 described above, and transmitted along with the data 

bits, either by inserting the information in between the 
data bits, or by replacing some part of the data bits 
with information bits. 

Figures la, lb and lc illustrate different 
25 embodiments of the invention for transmitting extra 

information, from the point of view of the frame 
structure. Figure la shows a normal frame structure, 
which comprises consecutive data symbols 1,2,3, and 4 
to be transmitted. Figure lb shows an alternative, in 
which data symbol 2 has been replaced with symbol x 
containing extra information. Replacing data symbols 
naturally causes a slight impairment of the signal 
quality at the receiving end. Figure lc, again, shows 
an embodiment in which symbol x containing extra 
35 information has been inserted in between data symbols 
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1 and 2. As the extra information is inserted along with 
the actual data in this way, the bandwidth of the signal 
to be transmitted expands. 

The structure of a transmitter of the invention 
5 is thus illustrated by a block diagram in figure 2. 

First of all, data bits 10 to be transmitted, which may 
be user speech or data bits, are applied to a 
convolution coder 11, which may typically be e.g. a 
serial to parallel converter, from the output of which 

10 the signal is applied in a parallel form to a multilevel 

modulator 12, which may be e.g. a Walsh modulator. In 
the modulator, a group of input bits are described with 
one multilevel symbol, which may be e.g. an orthogonal 
or a biorthogonal symbol. The output of the modulator 

15 has been connected to interleaving means 13, in which 

the signal to be transmitted is interleaved to reduce 
the effect of transmission path interference. 

Extra information 15 to be transmitted is 
applied to a multilevel modulator means 17, which 

20 corresponds to the modulator means 12 employed for the 

user data signal. The extra information to be 
transmitted may be either a single bit or multilevel 
information, such as a dB power value. In the modulator, 
one or more extra information bits are described with 

25 a single multilevel symbol. A clock signal 18 controls 

a switch means 19, which controls the transmission of 
the extra information. When user data symbols are 
transmitted, the switch is in position A. Normally, one 
extra information symbol is transmitted at a time. When 

30 the clock signal 18 indicates the extra information 

symbol is to be transmitted, the switch turns to 
position B. 

Extra information, such as power adjustment 
commands, is usually transmitted at regular intervals. 
35 Thus, the clock signal 18 may be a pulse given at 
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certain fixed intervals. Power adjustment commands are 
time-critical messages, and thus cannot be applied 
through an interleaving block 13 due to delay 
requirements . 

5 The detailed structure of the transmitter of 

the invention naturally depends on the 
encoding/modulation method employed in the system. When 
applying the invention in a system in which the signal 
is encoded by a combination of a convolution code and 

10 biorthogonal modulation, blocks 11 and 12 of the 

transmitter described above, as well as block 17, may 
be in accordance with e.g. figure 3. 

In figure 3, a signal 20 to be transmitted is 
applied to a convolution coder 21, which can be 

15 implemented e.g. with a k+1 bit shift register. The 

content of the shift register memory can be expressed 
as the vector a = (a 0 , a a , . . .a k ) . Per each input data bit, 
the output of the convolution coder provides m+1 code 
bits 22, which may be denoted by b 0 ,b x , . . .b n/ and which 

20 in the above figure are the last k+1 input bits, i.e. 

k is equal to m. It is also possible that k is greater 
than m, and that the output bits are not in the same 
order as the bits inputted in the coder, and that the 
output bits do not directly correspond to the bits 

25 inputted in the coder, but are their XOR sum 

combinations . 

A biorthogonal modulator 23 has been 
implemented in two phases, orthogonal modulation being 
carried out first, and biorthogonal modulation of the 

30 resulting symbol being carried out thereafter. 

Code bits b x b B provide an input for an 

orthogonal modulator 50, the output of which provides, 
as a function of code bits, one of the M=2° possible 
orthogonal symbols, said symbol comprising M parallel 
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binary symbols 51. The 1 th transmitted orthogonal symbol 
(i.e. signal queue) x t may be defined with a formula 

5 in which index j is defined on the basis of m code bits 

with a formula 

j = b 1 *2° + b 2 *2 x +...b D *2°. 
The M-level set of symbols (Sj) may be e.g. an 
M-level set of Walsh symbols. In such a case, the set 

10 of symbols may be described by a Walsh-Hadamard matrix, 

in which each row of the Walsh-Hadamard matrix 
represents one possible symbol Sj . 

Code bit b 0 is employed for determining the 
sign of the obtained orthogonal symbol, e.g. by 

15 employing the code bit as an input in calculation 26 of 

the sign, so that when b 0 is 1, the output of means 26 
is -1, and when b 0 is 0, the output of means 26 is +1. 
The binary symbols at the output of the modulator can 
be multiplied by the output of means 26 in a multiplier 

20 25, which results in M binary symbols 24, defining now 

a 2°* 1 level signal. Thus, an M-level orthogonal set of 
symbols is expanded to a 2M-level biorthogonal set of 
symbols. The symbol to be transmitted may be one of the 
M-level Walsh signals or its negative equivalent. In a 

25 converter 27, the signal is converted to a serial form. 

The actual data is applied from modulation means 12 to 
the interleaving means 13, and extra information is 
applied from modulation means 17 to the switch means 19. 

Both the actual data signal and the extra 

30 information are thus processed similarly in a 

transmitter of the invention. 

The structure of a receiver in accordance with 
the method of the invention is illustrated with block 
diagrams in figures 4a and 4b. The receiver comprises 

35 means 31 and 32 for demodulating and decoding the 
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received signal, and means 33 for deinterleaving. Let 
us first study figure 4a showing a receiver realizing 
a preferred embodiment of the invention. A received 
signal 30 is first applied to a switch means 35 , which 
5 is controlled by a clock signal 34. The switch means is 

employed for separating symbols containing extra 
information from data symbols, which, subsequent to 
deinterleaving 33, are applied to demodulation and 
decoding means 31 and 32, which may typically be e.g. 

10 a Walsh-Hadamard converter and a Viterbi decoder. Thus, 

the symbols containing extra information are separated 
from the remaining signal prior to the interleaving and 
the Walsh-Hadamard converter. 

Figure 4b shows a receiver realizing another 

15 preferred embodiment of the invention, the receiver 

comprising switch means 37 and 38 controlled by the 
clock signal 34, said switch means allowing separation 
of the symbols containing extra information from the 
remaining signal prior to deinterleaving 33. In this 

20 embodiment, symbols containing extra information are 

applied to the demodulation means 31, which is typically 
a Walsh-Hadamard converter, as above. The receiver 
further comprises switch means 39 controlled by the 
clock signal 34, said switch means guiding the extra 

25 information further to processing prior to the Viterbi 

decoder 32. If extra symbols are replacing data symbols, 
zero values are fed into the Viterbi decoder instead of 
an extra symbol. If extra symbols have been inserted in 
between data symbols, the Viterbi decoder is not timed 

30 during the extra symbols, but it will wait for the 

following actual data symbol. 

As with the transmitter, the detailed structure 
of the receiver of the invention depends on the 
coding/modulation method employed in the system. 
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Even though the invention has been explained 
above with reference to an example in accordance with 
the accompanying drawings, it is obvious that the 
invention is not restricted to it, but can be modified 
in a variety of ways within the scope of the inventive 
concept disclosed in the attached claims. 
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Claims: 

V 

1. A data transmission method in which data 
bits are modulated prior to transmission by means of 
5 multilevel orthogonal or biorthogonal modulation, 

characterized in that extra information is 
transmitted along with multilevel data symbols, said 
information being represented by similar multilevel 
symbols as data symbols, and that the extra information 
10 to be transmitted is employed for transmission of power 

adjustment messages or phase reference information. 

2. A method as claimed in claim 1, char- 
acterized in that the information symbols to 
be transmitted are inserted in between the data symbols 

15 as extra symbols. 

3. A method as claimed in claim 1, char- 
acterized in that each information symbol to 
be transmitted replaces one data symbol. 

4. A transmitter which comprises means (12) for 
20 modulating the data bits to be transmitted by means of 

multilevel orthogonal or biorthogonal modulation, and 
means (13) for interleaving the modulated symbols, 
characterized in that the transmitter 
comprises means (17) for modulating bits containing 

25 power adjustment messages or phase reference information 

by employing multilevel modulation corresponding to that 
employed for data bits, and means (19) for selecting 
either a multilevel symbol containing data bits, or a 
multilevel symbol containing power adjustment messages 

30 for transmission at each given time. 

5. A receiver comprising means (31, 32) for 
demodulating and decoding the received multilevel 
orthogonal or biorthogonal symbols, and means (33) for 
deinterleaving the received signal, character- 

35 i z e d in that the receiver comprises means (35, 37, 
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38, 39) for separating symbols containing power 
adjustment messages or phase reference information from 
data symbols. 
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